|
In symbolic dynamics and related branches of mathematics, a shift space or subshift is a set of infinite words that represent the evolution of a discrete system. In fact, shift spaces and ''symbolic dynamical systems'' are often considered synonyms. == Notation == Let ''A'' be a finite set of states. An ''infinite'' (respectively ''bi-infinite'') ''word'' over ''A'' is a sequence , where (resp. ) and is in ''A'' for any . The shift operator acts on an infinite or bi-infinite word by shifting all symbols to the left, i.e., : for all ''n''. In the following we choose and thus speak of infinite words, but all definitions are naturally generalizable to the bi-infinite case. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Shift space」の詳細全文を読む スポンサード リンク
|